Unexpected behaviour of crossing sequences
نویسندگان
چکیده
The n crossing number of a graph G, denoted crn(G), is the minimum number of crossings in a drawing of G on an orientable surface of genus n. We prove that for every a > b > 0, there exists a graph G for which cr0(G) = a, cr1(G) = b, and cr2(G) = 0. This provides support for a conjecture of Archdeacon et al. and resolves a problem of Salazar.
منابع مشابه
Crossing Behaviour of Social Groups: Insights from Observations at Non-signalized Intersection
Environmental, demographical and psychological factors have a demonstrated impact on risky crossing behaviour. In this work we focus on the potential influence of social factors on the considered phenomenon (i.e. group crossing decision). We present the results of a video-recorded observation about the crossing behaviour of singles and dyads at non-signalized intersections. Results showed that ...
متن کاملPedestrians' behaviour in cross walks: the effects of fear of falling and age.
Pedestrians are exposed to risks when crossing roads in urban areas. The crossing behaviour of pedestrians was studied as a factor contributing to their exposure to risks on the road and to their involvement in road accidents. This work explores two specific aspects of crossing behaviour: crossing speed and head pitches-the proportion of time pedestrians point their heads down (rather than towa...
متن کاملThe Polynomial Behaviour of Some Knot Invariants
Using the new approach of braiding sequences we reprove the Lin-Wang conjecture, giving a quadratic upper bound for the crossing number of alternating/positive knots, determining uniquely a Vassiliev invariant, and thus making orientation and mutation sensitivity of Vassiliev invariants decidable on alternating/positive knots/mutants only. We give an exponential upper bound for the number of Va...
متن کاملStudy of Drivers’ Behaviour at a Passive Railway Crossing
Problem: The number of killed and injured persons in incidents at railway level crossings is generally increasing on the Serbian Railways, particularly at passive crossings. In this paper we researched the direct behaviour of road traffic participants at a conventional railway passive crossing. Method: Direct observational study of drivers’ behaviour at a level crossing. Results: Sixty-one road...
متن کاملAnalysis of Pedestrian Road Crossing Behaviour in Urban Areas
The objective of this research is the analysis of pedestrians behaviour along entire trips in urban road networks, with focus on their interaction with the traffic and the road environment while crossing roads. For this purpose, a special field survey was designed and carried out, which involved the recording of pedestrians road crossing behaviour along entire trips in real time by means of cam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 101 شماره
صفحات -
تاریخ انتشار 2008